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In a similar manner it can be shewn that if f(z, y, t) be 
a solution of the equation 


ov a E Vv a gry 
a C L 
then the expression 
Lenin (x y 1 
= ane = Z = 
ako! ( Page 3 
is also a solution. In particular, we have the solution 
x+y? 


l -—} z+ iy z — iy, 
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given by Earnshaw in his Theory of Germs, It was in 
attempting to test the generality of the results given by 
Earnshaw that I discovered the above theorem, 


ON SOME SQUARE ROOTS OF UNITY FOR A 
PRIME MODULUS. 


By H. W. Lloyd Tanner, M.A., F.R.A.S. 


1. An example of the square roots in question is the 
power 2#?™), where p is the prime modulus and z is any of 
the numbers 1, 2,..., p— 1; the value O being excluded. 
This power is +1 for all the values of z considered; viz., it 
is 1 when æ is a quadratic residue, mod. p, and —1 when æ 
is a non-residue. In the following paper it is proposed to 
determine all the expressions 


A+ Brt+ Ca’ +...4 Dr", = Fa, 


which have a similar property, viz. Fr=+ 1 for every proper 
(ùe. non-vanishing) value of s. The distribution of the 
signs + of Fe for the different values of « is however arbitrary, 
and every such distribution gives rise to a particular form 
of Fe. Since there is a choice of two values for F'1, for F2,..., 
and for F(p- 1), there are 2°” different forms of /z.* 


a MUM T S eS 

* Similarly, if ô is any factor of p—1 (66’—p = say), there are ô? ! different 
è? roots of unity, mod. p. Also there are 28" different square roots of the 
form F(x?) and að” different 3" roots of the form F (zò). 
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2. The p—1 coefficients of Fe are given by the p—1 
linear congruences, 
A+B.14+06,04...4 D.” = F1, mod. p, 
A+B.2+ 0.2? 4...4 D.2°S F2, 


where the values F1, F2, ..., are supposed to be known. 

The system is consistent; for its determinant, being the 
product of the differences of 1, 2, ..., p — 1, cannot be 0. (It 
is in fact +1, being a square root of the discriminant 
of a**—1). It follows that a square root, Fx, actually 
exists for every one of the 2?" differcnt arrangements of 
signs in F1, £2,.... #(p—1). 


3, There is an interesting modification of this process. 
We can write Fx in the form 
Fc =at bar" +...4 ex” + x (a+ Ba tt yar?) 
=f (8) + 2%. (2°), 
where g isan odd number, namely the greatest odd factor 
of p —1; so that 
p=2.qt1. 
The definition of Fx gives 
(fx? + x. hx)? = 1, mod. p  seereveeseee(I); 
and, since this congruence is true also for — 2, 
(fr -x priy El. 
By subtraction, we get 
RPL SH HO ssiroiessaran e Ea 


From (2) and (1) it follows that for every proper value 
of æ either 


ġxr'=0, and fx’ = Fr, 
or Jim ei a Fe. 
It is obvious that the former case, $z” = 0, arises when 
Fz=F(-7«), 
and the latter, fz? =0, when 
Fxu=—-F(-2). 
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Now suppose that fx*=0 when e=+9,+h,...,+h(2r values), 
and z" when x=458, +t, ...,(p—1- 2r values). Then fx’ 
is divisible by (a*— g’) (a* — h’) ... (x — k’), that is to say 


Sid = (a = 9?) (a =D) se (a — BY fat ossseaees (3). 


To calculate the 4 (p -— 1) — r coefficients of f°, we have 
the congruences 


(a? — 9") (a* - H)... (2? - K) fæ = Fa, 


when 2° =+7,+8,&c, When f æ is found, fx’ is given by (8). 
In the same way ¢a is obtained, and thus Fx. It will be 
observed that in this process only 4(p—1) coefficients have 
to be calculated from congruences instead of p — 1. 

Although it is so easily explained, the property indicated 
by (2)—that for each value of æ, the value of Fæ is determined 
solely by the even powers of æ or solely by the odd powers— 
strikes me as worthy of remark. In the particular case of 
æ= l it gives the theorem that in any square root Fx, the 
sum of the coefficients of the even powers, or the sum of the 
coefficients of the odd powers is divisible by y. The sum 
which is not,so divisible is =+1, mod. p. 


4. A third method is based on the remark that Fx, Fæ 
being two square roots, then #'(ax) (where a=1, 2,... 0r p— 1), 
F(x"), and Fx x Fæ are also square roots. Now we have 


(xa =) (a? —1)/(a@-1)=—-1, when r=1 
= 0, when x=2, 3,...,.p—1; 
therefore ayt + b=-—a+6, whenz=1 
b, when z =2, 3,...,p—1. 
Thus, putting a=2, 6=1, we find that 
Qye+1, =3 + 2r +4207 4...4 22°", = Fix say, 


is a square root of 1, mod. p. The distribution of signs may 
be denoted by 


MI 


Fe=—+ tet, 


meaning that Fa=—1 when «=1, and =+1 for other 
values. 
Another square root of 1 is 


F (a'r) =3 4 2a'x + 2072" +...4 202", 


Now F (as) =F, (1)=—1, when «=a and is + for all 
other values of x. 
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Hence F (s) = + + temet 
the solitary — occurring in the a place. 


To obtain a square root whose sign symbol contains — in 
the att, bth, ..., and ct places, and nowhere else, we form 


the product 
EG 2) FL (G°2) «.. Lo 2). 


Tt is clear that in this way all the forms of Fe can be 
calculated. 


5. It would be very laborious to perform the multipli- 
cations indicated; but an artifice gives the result without 
much trouble. 

For all proper values of x, 


(1r t.t 2°") (a+ Bart... d2”") 
=(l+a@rt...ta?") (a+ +...+4), mod. p. 
For, when x=1 the two sides become identical in form, 
and when «is not =1 the first factor of each side vanishes, 
mod. p. 
Now Fa=14+2(lt+ata'te.t2””), 
Hence Fix x (a+ Ba tet ya?) 
Hat Prt... yor?t 2o(1+a4...¢27") 
=a+204+(8+20)x+...+ (y +20) 2, 
where a is the sum of the coefficients a, B, ..., Y. 
The sum of the coefficients of F, (ax) is Fa, and this is 
+1 save in the useless case when a=1. Hence, the product 
Fa. F, (ax) 
can be written down by adding 2 to each of the coefficients of 
F (az). In this change x into bx, where b may or may not 


be equal to a. The sum of the coefficients, = F b. F, (ad), is 1 
(unless 6 or ab is 1). Therefore the product 


Fæ. F, (bx) F (abx) 


is formed by adding 2 to cach of the coefficients of the 
previously found product F, (bæ).F (abx). Thus, by 
alternately replacing x by a suitable multiple, and adding 2 to 
each of the coefficients, we can obtain any one of the products 
required in the preceding paragraph. There is a certain 
range of choice in the multipliers a, b, c, ..., and the derivation 
of F (ax) from Fe is facilitated by processes on which it is 
not necessary to enlarge. 
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6. The function 
Reece reine 


which will be indicated by F3(a), has properties similar to 
those of Fx. It may be used as a multiplier for functions 
of a’, the product being formed by adding 250 to each 
coefficient of the multiplicand, e being, as before, the sum of 
these coefficients. Thus allthe square roots, F (xè), can be 
independently found. These can now serve as multiplicands 
for F x, and probably this would be the most rapid process 
for obtaining the complete set of roots. 

In illustration, the square roots, Fx’, for modulus 11 are 
here determined. 


We have Fyr=5 +404 4a*+ Ar + Axt.. (A); 
therefore F, (2x) =5 + 5x°+ 9x4 12° + 32°...(B); 
therefore Pix. F, (2x)=9+4+92°+ 2Qa*t+ 52°+72°...(C); 
therefore F, (2x). F, (4x) =9 + 3a°+ 10x*+ 4x° + 82°...(D), 
and F, (4a). F,(80)=9+1a"+ 6x'+ 1a’ + 6z’... (E). 


The powers of x are here arranged with the indices in 
geometric progression, (mod. 10), to take advantage of the 
fact that (y—1)/6 is in this case a prime number. The 
substitution of 2x for æ is effected by multiplying the last 
four coefficients by 4, 5, 3, 9 respectively. It so happens 
that this is the only substitution required. But if it were 
required to multiply x by any other number the multipliers 
would still be a cyclic substitution of 4, 5, 3, 9. For instance, 
to get (Æ) independently, we might proceed thus: 

F, (6x) =5 + 1a* + 32° + 52° + 92°, 
the multipliers being 3 (= 6°), 9, 4, 5; 
therefore Fa. F 6x =9 + 52° + Tx’ + 92° +22"; 
therefore P80. FAc=9 + 1a + 6x -+ 1a® + 62%, 
the multipliers being 9 (= 8°), 4, 5, 3. , 

To complete the determination, in each of the functions 
marked A, B, C, D, E, replace x by 2’, (2 being a primitive 
root of 1, mod. 5), and repeat the operation. _ i 

It is seen that this is equivalent to a cyclic transposition 
of the last four coefficients. > 

For example, (B) gives the functions whose coefficients 
are (5; 9, 1, 3, 5), (5; 1, 3, 5, 9), and (5; 3, 5,9, 1). There 
are thus four distinct functions implied in (B), and as each 
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may have either sign prefixed, B gives 8 square roots. So 
likewise (C), (D) give 8; #,4; and A, 2. 
There are also the trivial roots + 1; and in all we have 
3x8+442+2=32 


square roots. This is the full number, 2°, of square roots, 
mod. 11, which are functions of 2’, 

7. The square roots for p=3, 5, 7 are given below. The 
numbers appended indicate the number of square roots 
implied by the formula on the same line. In explanation 
it may be added that an expression 


f(a") +a E) 

may be affected with +; 2 may be replaced by — x, so that 
the sign of the second term may be changed independently 
of the first; and when (p—1)/2=g, (= an odd number), 
fx? and ġa” may be interchanged, this being equivalent to 
multiplying by zi” which is a square root of 1.* These 
are the only changes unexpressed in the following list, and 
they give either 2, 4 or 8 roots for each formula. 


p=3, tl, iz 4, 
p=5, +1, +2° 4, | 
æ (3+ x), «(1+ 32") 4,16. 
8+ 227+ 2 (2 + 22”) 4, 
24+227+2(1— æ) 4 
p =7, tl, i7 4,\ 
5 +427 + 42° 4, 
6+2z'+ z 4, 
5+ 274+ 2 4, 


(3 + 22° + 22) + 2°(24+22"4 22") 8 
(8+ r +4r*)+a°(24+ a7 +4zx*) 8, 
(3+427+ x)+a°(2+42*+ a) 8 
(2+ 22° + 22°) + 2°( +32’- 32") 8, 
(2+ +4) +r Qa7- a) 8 
(2+42°+ x‘) + 2x°( z'—2zr‘) 8 


* It may be noted that, when g=}(p—1), + _/2*+ 2? is a square root, & 
theorem which gives an easy check upon the calculations. The roots for p=7 
furnish examples, 
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